Probabilities of failure for quantum error correction 

A. J. ScotJEI 
Department of Physics and Astronomy, University of New Mexico, Albuquerque, NM 87131-1156, USA 

We investigate the performance of a quantum error-correcting code when pushed beyond its 
intended capacity to protect information against errors, presenting formulae for the probabihty of 
failure when the errors affect more qudits than that specified by the code's minimum distance. 
Such formulae provide a means to rank different codes of the same minimum distance. We consider 
both error detection and error correction, treating explicit examples in the case of stabilizer codes 
constructed from qubits and encoding a single qubit. 

PACS numbers: 03.67.Pp 
- - - Keywords: quantum error correction, quantum information 

o: 

(N; 

r\ ■ I- INTRODUCTION 

^ ; 

1"^ • Quantum error-correcting codes [ll, |^ y, Ij, |^ |y| protect quantum information against noise. They play important 

00 roles in many areas of quantum information theory, but most critically, in the viability of a quantum computer. 
^~~l . Quantum error correction negates a quantum state's natural susceptibility to decohere, and thus provides the long- 
time coherence necessary to sustain quantum computation. Shor y\ and Steane [g] presented the first constructions 
vj of quantum error-correcting codes. These discoveries led to a formal connection between quantum codes and clas- 
J^ ' sical additive codes []|, and consequently, the characterization of a general class of quantum error-correcting codes 
\^ , commonly referred to as stabilizer codes 0- 

f^ ' The idea behind quantum error correction is to encode quantum states into qudits in such a way that a small number 

\^ ' of errors affecting the individual qudits can be detected and corrected to perfectly restore the original encoded state. 
^^ ' In this article we investigate the integrity of a quantum error-correcting code when under the influence of errors 
"nI I affecting more qudits than what the code was originally designed to handle. We derive general formulae to calculate 
^^ . the probabilities of successful error detection or correction, when the errors are depolarizing, and we are given either 

f| (i) the location of the errors, (ii) the number of errors, or, (iii) the probability that a single qudit is in error. Such 

Qh. formulae provide a means to compare codes of the same minimum distance. For the analysis of error detection we 
-4— > ' treat general quantum error-correcting codes constructed from qudits. This extends the results of Ashikhmin ei aZ J3]. 

C \ We then specialize to stabilizer codes for the case of error correction, where the dimension of the constituent qudit 

S subsystems is a prime power. 

p^_ When the constituent subsystems are qubits, we give explicit results for a variety of stabilizer codes encoding a 

• • . single qubit. We find that, for the depolarizing channel under error detection, as the number of qubits increases we 
.!^ ' ^^^ generally able to construct better codes even when the minimum distance remains constant. However this is not 
K^ , so for error correction. In this case the unique five-qubit quantum Hamming code outperforms all other codes of 

^ ' minimum distance three. 

. . ! The article is organized as follows. In the next section we introduce quantum error-correcting codes, giving con- 

ditions for a code to have a specified minimum distance in terms of its weight enumerators. We then build on this 
treatment to analyze error detection in Sec. IIIII and error correction in Sec. IIVL where stabilizer codes are also intro- 
duced. In Sec. [3 we characterize stabilizer codes constructed from qubits in terms of classical additive codes, giving 
many examples which we then investigate. Finally, in Sec. IVII we review the main results of the article. 

II. QUANTUM ERROR-CORRECTING CODES 

The idea behind quantum error correction Q, Q, y, |j, |^ |^ is to encode quantum states into qudits in such a way 
that a small number of errors affecting the individual qudits can be measured and corrected to perfectly restore the 
original encoded state. The encoding of a _?C-diinensional quantum state into n qudits is simply a linear map from C 
to a subspace Q of (C^)®". The subspace itself is referred to as the code and is orientated in such a way that errors 
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on the qudits move encoded states in a direction perpendicular to the code. We will refer to such codes as ((n, K))d 
quantum error-correcting codes. 

An error operator E is a linear operator acting on (C^)®". The error is said to be detectable by the quantum code 
Qif 



\E[ 



\E\ 



(1) 



for all normalized \ip), \(j)) G Q. It is a general theorem of quantum error correction that a set of errors £ can be 
corrected by a code Q, if and only if for each Ei,E2 € £, the error eIEi is detectable by Q Q- 

Define the support of an error operator E, denoted by supp(i?), as the subset of {1, . . . , n} consisting of all indices 
labeling a qudit where E acts nontrivially i.e. E is not a scalar multiple of the identity on the qudit. The weight of 
E is then the cardinality of supp(i?), wt{E) = \ supp(£')|. A quantum code Q has a minimum distance of at least d if 
and only if all errors of weight less than d are detectable by Q. A code with minimum distance d allows the correction 
of arbitrary errors affecting < d/2 qudits. Such codes are denoted by the triple {{n,K,d))D- An {{n,K,d))D code 
is called pure if (V'|i?|V') = £'~"tr£' for all 1-0) G Q whenever wt{E) < d. The notion of pure is equivalent to 
nondegenerate for stabilizer codes [lll2|- When considering self-dual codes {K = 1), we adopt the convention that the 
notation ((n, 1, d))o refers only to pure codes since the condition on the minimum distance is otherwise trivial. 

The remainder of this section is based on an article on quantum weight enumerators by Rains 10]. We start with 
a lemma. 

Lemma 1. Let Q < C^ with dimension K and associated projector P. Furthermore denote by E^gQ[ • ] the unitarily 
invariant uniform average over all ji/)) g Q. Then 
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where 11* is the projector onto the totally symmetric subspace of Q*^* . In particular 
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and E [|V')(V|®|V'>(V'|] 



{P(g,P){l + T) 
K{K + 1) 
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(3) 



where T is the swap on C^(g) C^ i.e. T\Tp) (g) 10) = |0) (g> \ip) for all |V>), |0) e C^. 

Proof. Use Schur's lemma. Eq. (j^J is invariant under all unitaries C/®* which act irreducibly on the totally symmetric 
subspace n*y^Q®*. Also note that n^y^^ = P and U^y„, = (P ® P)(l + T)/2. D 

Consider the variance in (0|P|-0) over all states in the code 
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Using Lemma n we have the mean 



E MEm =trlE E U)m = 17 f i^P) 



and second moment 



E [{^\E^\4,){Tp\E\ij)] ^tv{{E^®E) E [|V;)(V|®|V'>(V^|] 
■0SS [_ i^eQ 

= K{K + l) [*' ^^'P^P) + ^' (P'P) '' (^^)] 
where we have used the fact that tr[{A (g) B)T] — tr(yl_B), and thus 



YavMEm = E [{^\E^\^){,p\E\^)] 
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Now, by noting that an error E is detectable if and only if the variance vanishes, we have the following equivalent 
definition of error detection. 



Lemma 2. Let Q be an {{n,K))u quantum code with associated projector P. Then the error E is detectable by Q iff 
Kti- (E'lPEP) = tr (£;tp) tr (EP). 

The multi-qudit displacement operators 

X'(/X, U) = V{ni . . . /i„, :/i . . . J/„) = D(^i, I^i) (g) • • • (g) D{fln, Vn) 0< flk,'^k< D-1 (11) 

where 

Di,i,u)^e^-^''^°X^Z'', X\j)^\j + lTnodD), Z\j) ^ e'^^^/°\j), (12) 

form an orthonormal basis for the set of aU 7i-qudit operators: 

A = D--J2^r[Vip,,.)^A]V{^,u). (13) 

The weight of X'(/^, f) is simply the number of pairs (/ifc, Vk) different from (0, 0). For future reference we now note 
some properties of displacement operators: 

£)(/i,j/) = e''"'D{i^i + D,i') = e"''D{^i,u + D) (14) 

D(At,j^)t = D{-fi,-,^) = e"(^+''+^)i:>(D-^,D-iy) (15) 

D{ii,iy)^ ^ D{pD,vD) = e'^^"^/ (16) 

D{ii,v)D{a,P) = e^''''^'"'~^^^^°D{a,P)D{fi,iy) = e"("""'''')/^-D(/i + a, ^ + /3) (17) 

tT[Difi,iy)^Dia,l3)] = D5^^5,p. (18) 

Note that if the errors Ei and E2 are detectable, then any linear combination ciEi + C2E2 is also detectable. In 
particular, a linear space of errors {^ CiEi\ci G C} is detectable if and only if all errors Ei are detectable. By defining 
the enumerators 

n\s\ 
^'siP) ^ -fPT E [tr{V{^Ji,u)^P}ir{D{^,,u)P}] (19) 

^ -^m^ E tr[l?(M,«.)tp]tr[I?(M,«.)P] (20) 

supp X> (/x . I-*) C S 

B'siP) ^ ^ E [tr{Vi^,u)^PVi^,u)P}] (21) 

i\ supp X>(/i,,i/)C5 

^ :^^ E tr[V{^,u)^PV{^,u)P] (22) 

supp T>{fi,u)(lS 

and noting that D'^' [Bg{P) — A'g{P)] /{K + 1) is the sum over all positive quantities Var^gg [{il;\'D{fj,,i>)\^)] with 
suppl?(/i, v) C 5, we have the following lemma. 

Lemma 3. Let Q be an ((n, K))d quantum code with associated projector P. Then all errors E with supp£^ C S are 
detectable by Q iff B'g[P) = A'g{p). 

With the help of Eq. HZ} we find that 

E [V{^l,v)^AV{^l,v)\ = D-^''Y.'^{ti,v)^ AV{iJi,u) (23) 

= i?-3" Y, tiiVia,(3)U]Viti,u)^V{a,f3)V{ti,i.) (24) 

= D-3« Y^ tr[I?(a,^)U]e2"('^-'^-«-^)/-°I?(a,/3) (25) 

= D-''Y.^iiV{a,f3)^A]Sc.QSpo'D{cx,p) (26) 

= Z3-"tr(A)/. (27) 

The following lemma now applies to the operators T>{^, u). 



Lemma 4. Let Ex[-] denote the expectation (average), given some probability measure dfi{T), over a set of linear 
operators {T} C End(C^). Then the following three statements are equivalent. 

1. Ex [tr(TtA)T] = A/N for all linear operators A, 

2. Ex [TtAT] = ii{A)I/N for all linear operators A, 

3. Ex [Tt ®T]= T/N, where T is the swap. 

Proof. Since only 2 <^ 3 is needed for the current article we will leave the remaining parts of the proof as an exercise 
for the reader. 

Assuming 2 and letting \j) be a basis for C^, we have 

(j| ® {k\ (Ex [Tt ® T]) 10 \m) = (jIEx [T^\l){k\T] \m) - 4i<5„„/iV (28) 

and thus 2 => 3. Assuming 3, 

(/|Ex [TtAT] \m) = ^Ex [{l\T^\j){j\A\k){k\T\m)] (29) 

= ^(Z|®(fc|(Ex[Tt®T])|j)®|m)(j|A|fc) (30) 

= ^<5,fc(5„,(j|A|fc)/iV = tr(A),5z„/A^ (31) 

and thus 3 ^ 2. D 

With Lemma 0] in hand we find that 

E [tr{l?(M,iv)tp}tr{P(/x,iv)P}] - tr( E [l?(/x, iv)t ® I?(/x, iv)] (P ® P 

supp D{fi,i^)[^b [ supp i/(/i,,i-')C6 

= D-\^hr[TsiP(g>P)] (33) 

= D-\^hTs [{trs' P)^] (34) 

where Ts acts on (C-^)'^" (E) (C'^)®" by swapping all qudits with indices in S, and 

E [tT{V{p,i^yPV{p.,i^)P}] = L>-l^ltr[(trsF)P] (35) 

supp T)[fj,,i^)C.S 

= 7^-l^ltr5'[(tr5P)']. (36) 

Consequently, our previously cumbersome definition of the weight enumerators H19I22|I may be simplified to 

^'s(P) = ^^^s[itrs'Pr] (37) 

B'siP) = ltr5-[(tr5P)2]. (38) 

It is easily verified that the normalization condition A0(P) = B'^{P) = 1 is satisfied, for self-dual codes B'g{P) = A'g{P) 
for all 5 C {1, . . . , 7i}, and in general, 

B'siP) > A'siP) > (39) 

for all 5 C {1, . . . , ?i}. Also note that the above simplification (|37I38|I gives the relation 

B'siP) ^ KA's,{P). (40) 

Note from Eq. (jSOl that P'I^I^^(P) < D^^^A'giP) whenever T C S. We obtain a similar inequahty from Eq. it^ . 
and with the above relation H40|l . one may deduce that 

i?l^l-I^U^(P) < A'siP) < i?l'5|-I^U^(P) (41) 

Dl^l-l^lp^(P) < B'siP) < Dl'5|-l'^lp^(P) (42) 



whenever T C S. By diagonalizing P = X]fc=i l^)(^l! ^^^ using the Cauchy-Schwarz inequahty, jtrAS^p < 
trAA^ trBBl we find that trg [{tis' P)^] = Effc=i trsiPjPk) < Effc=i V^^s{Pj^)trs{pk^) < K^ since trsiPk^) < 1 
where pk = trs' \k){k\. Now using this inequahty on Eq.'s IpTfjl and (p?^ . and with T = in inequahties l|lT|l and l|^ 
we obtain various bounds for the weight enumerators. These reduce to 

max{i:i-l^l,i:>l'^|-'V/i:} < A'g{P) <min{l,i:i"-l'5l/^} (43) 

max|D"l^l,i^L>l^l""| < B^(P) < mm io^^^ , k\ . (44) 

FinaUy we remark that the weight enumerators are unchanged if we replace the operators 'D{fi, u) used in the 
expectations (|19|) and (|21|l by any type of random depolarizing error (Definition ^. In particular we could choose 
random unitaries under the Haar measure as was done in their original definition |10| |. 
We now define the Rains enumerators [l^ 

A'^{P) E, Y. A's{P)^^ E trs [(trs. P)^] (45) 

|5|— 771 \S\—m 

BUP) ^ E i?^(P) = -^ E tr54(tr5P)2] (46) 

5|— 771 l^l— 771 

where m — 0, . . . , n. These satisfy the normalization condition A'q{P) = B'q{P) = 1, for self-dual codes B'„^{P) = 
^171 (P) fo'' ^-ll < m < n, and in general, 

PL(P) > KAP) > (47) 

for all < m < n. Again we have the relation 

B'^{P)^KA'^^^{P) (48) 

and the inequalities 

D^-'^'A'iiP) < A'^{P) < D"'-^A'i{P) (49) 

D'-"'B'i{P) < B'^{P) < D"'-^B'i{P) (50) 

whenever I < m, and 

max{L>-™,D"-'Vif} < — ^-^ -K^iP) < mm{l,D''-"' /K} (51) 

max|i:'-",ifL'"-"| < — ^- -B'(P) <mm{D"',K}. (52) 

n'. 

Finally, by noticing that B[-^{P) — A'^j(P) — X]isi=m P'siP) ~ ^'s(P) = if and only if each term in the sum is 
zero, as a simple consequence of Lemma 13 we have the following theorem |lCll |. 

Theorem 5. Let Q be an {{n,K))D quantum code with associated projector P. Then Q has minimum distance of at 
least d iff B',_,{P)=A',_,{P). 

Alternatively, one may define the Shor-Laflamme enumerators |ll| 

A™(P) = ^ Y. tr[P(/x,iv)tp]tr[I?(/x,«.)P] (53) 



B„,{P) ^1 Y tr[I?(/x,i.)tpi?(/x,«.)P] (54) 

where m = 0, . . . , n, which [from Eq.'s (|20|1 and (|22(l ] may be related to the Rains enumerators 



A'^iP) = D-^Yl X, M ^-(^) (55) 



1=0 



(to — i)!(n — m)\ 
(n — iy. 



B'^iP) = D-^Y.1 -M, ^^ B^^P) (56) 

^—^ (to — i)\(n — my. 



and satisfy the normalization condition Ao{P) = Bq{P) = 1, for self-dual codes Bi{P) — Ai{P) for all < i < n, and 
in general Bi[P) > A^i^P) > for < z < n. The above relations [Eq.'s (|15|) . (|55)l and (|5S|l ] may be used to derive 
quantum versions of the Mac Williams identities, and thus, bounds on the parameters of a quantum code [lOjIlll- Such 
bounds are the principle reason for defining quantum weight enumerators. We will show how weight enumerators also 
provide a means to quantify the performance of a code. For the Shor-Laflamme enumerators we have the following 
alternative to Theorem IHl \U\ . 

Theorem 6. Let Q be an {{n,K))]j quantum code with associated projector P. Then Q has minimum distance of at 
least d iff B,{P) = Ai{P) for all < i < d. 

We conclude this section by remarking that an {{n,K,d))]j code is pure if and only if Bi{P) = Ai{P) = for all 
0<i<d [13. 

III. ERROR DETECTION 

Consider an ((n,iir))£i quantum code Q with K > 1 and associated projector P. Given two orthonormal encoded 
states 10), \'4>) G Q ((0|V') = 0) we know that whenever an error E is detectable 

i.m*) = m\*) = (M) E (M^) = (M_iM) e (M±*>) = c(e, ,57, 

where C{E) is a constant depending only on E. From Eq. (|57|l one may easily deduce that {4)\E\'4)) — 0, and thus 

PE\i;) = (P- |^)(V^| + \i^){ij\)E\i^) = C{E)\i:) (58) 

since the projector P — |'0)(V'l is orthogonal to JV'). Consequently, the projective measurement {P, 1 — P}, which 
tests whether or not our corrupted state E'lV') is in the code, will either reveal an error or project -EjV') back onto the 
original uncorrupted state \ip). Remarkably, in the latter case the state is in fact corrected through measurement. In a 
scheme where a corrupted state is simply discarded once an error is detected, we can estimate the rate of transmission 
(i.e. the probability that a state is accepted) with the following theorem. We first, however, define what we mean by 
a random depolarizing error. 

Definition 7. A random depolarizing error T is a linear operator chosen randomly from a set {T} C End(C^) with 
probability measure (i/i(T), and the property that Ex [T'^^AT] = tr[A)I /N for all linear operators A £ End(C^). 

Note that if a set of random depolarizing errors {T} are to be considered as probabilistic quantum mechanical 
operations on a state p, then we must have the state TpT^^/tr (T^Tp) occurring with probability tr (T^Tp) (i/i(T). 
Also note that by our definition. Lemma 0] immediately applies to random depolarizing errors. We will call T5 a 
random depolarizing error acting on qudits S when T5 acts nontrivially only on qudits with indices in 5 C {1, . . . , n} 

of the multi-qudit state |^) G (C^)®". In this case Exs Ts^^ATs = D'^'^^Is «) trs(A) for all linear operators 

A G End ((C'^)®"), where Is is the identity on qudits S. Some simple examples are listed below. 

Example 1. Let T5 be randomly chosen (with uniform probability /^(Ts) = D^^l'^l) from the set {'D{fi,i/)\0 < 
tJ-k:Vk < D — \^ suppl?(/i., u) C 5} of all displacement errors with support on a subset of S. Then T s is a random 
depolarizing error acting on qudits 5'. This was shown in the previous section [Eq. H27|) ]. 

Example 2. Let T s be a unitary operator [/ G U (Z)''^!) chosen randomly according to the Haar measure and 
with suppJJ = S. From Schur's lemma we have Esuppt/cs [t/^A[/] = D^^^^Is ® tr5(A) and thus T5 is a random 
depolarizing error acting on qudits S. 

Example 3. Let T5 be a local operator T5 — (^j^g T.; with suppTg — S, where each T^ is a random depolarizing 
error acting on qudit i £ S. Then 



E' 



Ts 



Tgt ® T5J = n Ex, pt ® T,J = Jl {T,/D) = D-\^\Ts (59) 

les ies 

and by Lemma 0] T5 is a random depolarizing error acting on qudits S. 
The depolarizing channel on a single qudit p is defined by the operation 

p^pI/D+{l-p)p (60) 



where < p < 1 is the probabihty that the channel depolarizes the qudit. Note that, given a multi-qudit state p, we 
have 



E' 






t.Vt, 



LjD(i{)iYi(p) 



(61) 



for arbitrary random depolarizing errors Tj acting on qudit i. Consequently, an error model of n depolarizing channels 
corrupting each individual qudit independently is equivalent to an error process on p where each local depolarizing 
error T s = 0igs Tj (5 C {1, . . . , n}) occurs with probability p^^^ (1 — p)"~ Digs dfj,{Tt). 

We now define the transmission rate to be the probability that no error is detected when an encoded state 
is corrupted by a random depolarizing error T. Three different scenarios of a priori knowledge will be consid- 
ered. We assume that either (i) the location of the corrupted qudits, S = suppT, is known, (ii) the number of 
corrupted qudits, m = wtT, is known, or (iii) the error is localized, T = {^jg^T^, occurring with probability 

p\s\ (^i — p)" riies '^/^("""O ^s i'^ the aforementioned depolarizing channel, and the probability that a single qudit 
is corrupted, p, is known. Note that in all three cases the error detection procedure remains the same: a projection 
onto the code space. The probability of successful error detection, however, will depend on our a priori information 
about the error. 

Definition 8. Let Q be an ((n, K))d quantum code with associated projector P, and let T5 be a random depolarizing 
error acting on qudits S C {1, . . . , n} of an encoded pure state {ip) € Q, where the state is chosen randomly. Then 
the transmission rate on qudits S under error detection, Tg (P) , is defined as the probability that no error is detected 

in the corrupted state \ip') = T s\tp) / y {^\T s T s\ip) : which occurs with probability {ip\T s T s\'(p)dp{T s) ■ That is 



TSiP) ^ Ex, 



E 

■!/'6Q 



{ij'\Pm{^\Ts^Tsm 



E 



Ts 



E 



(VlTs^PTs 



(62) 



If instead the errors act on < m < n unknown qudits, the transmission rate on m qudits under error detection is 

m\{n — m)\ 

S — T71 



^™(n 



E ^5(^) 



(63) 



which is again the probability that no error is detected. Finally, the transmission rate for the depolarizing channel 
under error detection is 



r;(p)^Ep™(i-p)^ 



m\{n — m)\ 



r^{P)- 



Now, by Lemmanand the definition of a random depolarizing error, we have 



Ets 



E 

■0GQ 



ITeTpT, 



1 

1 



tr Ts^PTsP 



tr [(trs P) P] 



and the following straightforward theorem. 

Theorem 9. Let Q be an {{n,K))D quantum code with associated projector P. Then 

TSiP) = D-\^\b's{P), 

_j , > m\(n — m)\ , , , 



(64) 

(65) 
(66) 
(67) 



(68) 
(69) 



T;{P) = E p^{\~pr-^^D-'"^B'^{P). 



(70) 



Note that, given D'^'^^ B!j,{P) > D'^^^B'giP) whenever TCS [Eq. (gH], we must have 



T,^^l> r4{P) > TSiP) > -^ ^ T(,^ 



whenever TCS*, and similarly 



V = i> r^P) > r:,{p) > 



K 



r" 



(71) 



(72) 



whenever / < m. Further bounds follow from Eq.'s (|44|l and (|52() . 

The appropriate measure of success for quantum error detection is the average fidelity of all transmitted states. 
Again, we consider the three different cases of a priori information about the error. 

Definition 10. Let Q be an {{n,K))D quantum code with associated projector P, and let Tg be a random depo- 
larizing error acting on qudits S Q {1, . . . , n} of an encoded pure state \il}) € Q, where the state is chosen randomly. 
Then the transmission fidelity on qudits S under error detection, J-g (P) , is defined as the average fidelity of all trans- 



mitted states, given corrupted input states of the form jf/'') — T sli') / y (ij\T s T s\^) , which occur with probability 
(V'|T5tTs|^)d/x(Ts). That is 



TliP) ^ 



Et. 



E^eQ 



{^\4>){M'l^){4''\P\^'){4'\Ts^Tsm 



E' 



Ts 



E, 



V-eQ 



{^P\Ts^4'){M^s\^) 



rsiP) 



mp) 



(73) 



where \4>) = P\%1)') / ^ {•ip'\P\ijj') . If instead the errors act on < m < n unknown qudits, the transmission fidelity on 
m qudits under error detection is 



^L{P) 



m\{n — m)\ 
n\U{P) 



J2 rs{p)rs{p) 



(74) 



S|=T?X 



which is again the average fidelity of all transmitted states. Finally, the transmission fidelity for the depolarizing 
channel under error detection is 



1 " 



m\(n — m)l 



r^(p).F,;(p). 



(75) 



By Lemmas Hand 01 and the definition of a random depolarizing error, we have 



Ets 



E 



(^ITsVX^ITsI^) 



tr Ets 






1 



D\s\K{K + l 
1 



tr[T5(P®P)(l-fT)] 
tr[(P®P)(rs + T50] 



D\S\K{K + l) 

= D\s\k\k+1) ^'' t^*"^^' ^^'] + '''' t^*^'^ ^)'] ^ 
and another straightforward result: 
Theorem 11. Let Q he an {{n,K))i:) quantum code with associated projector P. Then 

KA',{P)+B's{P) 



^siP) = 
^UP) = 



{K + 1)B',{P) ' 
KA'„XP) + B[^{P) 
{K+l)B'^{P) ■' 



(76) 
(77) 
(78) 
(79) 



(80) 
(81) 



K^P) 



iK + l)yiP)^^^ 



^ p"(l -p)"-"7^-'" [KA'„^{P) + P;,(P)] 



(82) 



Given KA'g{P) = B'g,{P) > A'g,{P) = B'g{P)/K we find that 



n^^>^liP)>^^^k...,n} (83) 

and similarly 

rS = l>KAP)>^=K- (84) 

Unlike the transmission rate, the fidelity need not be monotonic. The relation B[-,-^{P) = KAj^_„^{P) implies that 
{K + l)T^_^{P) -1^1/ [{K + l)T^{P) - 1], and in particular, T^/^{P) = 2/{K + 1) whenever n is even. 

We can interpret the fidelity as the probability of measuring the original encoded state |f/') after a projective 
measurement {|'!/')(V'|, 1 — |V')(V'|} of the transmitted state. The failure rate for the code under error detection will be 
defined as the probability that an error is not detected and this final measurement reveals a negative outcome. That 
is, the failure rate on qudits S under error detection, 



^I(P) ^ TSiP) [1 :FiiP)] = j^^s\^K + i) [^^(^) " ^'^^^^] ' 



(85) 



the failure rate on m qudits under error detection 



^;;(p) ^ r^(p) [1 - .f:,;(p)] ^ ^^?„(/j'^ [bUp) - aUp)] , (86) 

and the failure rate for the depolarizing channel under error detection 

K " 

^;(p) ^ r;(p) [i - t;[p)\ = -^^^ ^ p"\i - pr^-w-^^ [bUp) a^p)] . (s?) 

m—Q 

Using relations H55|) and H5t)|l we find that 

=^p(^) = 1FTtE^"(1-^)"""^"'"E7 „/ ,, [B.{P)-A{P)] 

' A + 1 "^-^ ^-^ (m — i)\{n — ml! 

m=0 1=0 ^ ^ ^ ' 

I 



IFTT E E ^""(1 - Pr-'D-"^, V„, '' „ [i3.(^) - ^.(^)] (89) 

A + 1 -"^^ ''^^ m — z!(n — ml! 

i—O rn—i ' ^ ' 



K . ^ 

j=0 - - - 

which under the transformation p -^ pD^ /{D^ ~ 1) agrees with Ashikhmin et aZ [9J. Similarly, the quantities 7J* and 
J-'p may also be converted into sums over the Shor-Laflamme enumerators. 
Finally, when p is small, for an ((n, K, d))D code we find that 

t;{p) = i-^;(p) + o(/+i) (91) 

-^-|S^^^ + ^(^"^) (^^) 



(93) 



and thus we consider the quantity 

^ n!^,^(P) _ X [B',{P) - A',{P)] K [B,{P) - A,{P)] 
d\{n-d)\ {K + l)D<^ (i\: + l)P>2d 

to be a useful second-order parameter when comparing codes of the same minimum distance. 

IV. ERROR CORRECTION 

Error correction is achieved through a two-step process: a projective measurement followed by a unitary operation 
conditioned on the measurement outcome. In Section IIIII error detection was treated for arbitrary quantum codes. 
We will restrict our analysis, however, to stabilizer codes with D a prime power for the case of error correction. 
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When D — D' , prime, a stabilizer code p]. 13. \12L Ha . Il4l| is defined as a joint eigenspace of an Abelian subgroup S 
(called the stabilizer) of the error group 

£ = |e2"'^/-°e''^'^''I?(/x, jy) 0<fij,i'j,-f<D-l,l<j<n\. (94) 

We also assume that the center of £ is contained in the stabilizer i.e. S ^ Z = je^'^'i'/-^/ |0<7<-D— l}. When 
this is not the case we may simply extend 5 by Z. The dimension of the code space is then K = D'', where k is an 
integer such that |5| = £)"-'=+!. The code has a minimum distance of at least d if there are no elements of weight < d 
in C{S)\S where the centralizer C{S) = {E & £ \ EF — FE VF £ S}. We use the notation [[n, fc, d]]£) for stabilizer 
codes, or simply [[n, A:,d]] when D = 2. 

When D = D'\ a prime power, we instead use the error group 

£ = |e2"'^/^'e'"'^"I?(/x,iy) I < Mj,t^j,7 < D' - 1 , 1 < j < In} (95) 

where the first I displacement operators in the tensor product 'D{fi, u) act on the first qudit, and so on. Our definition 
of a stabilizer code [13 is then unchanged except that the dimension of the code space, K = £)''"-'' = ]j'^ ^ where r 
is an integer such that |iS| = D"^'^^ . Thus k — n — r/l may now be non-integer. 

The process of error correction for stabilizer codes is initiated by a measurement with orthogonal projectors in the 
form 

^^^^E^(^)"'^ (E^a=/) (96) 

where X{E) is an eigenvalue associated with E i.e. P\EP\ = X{E)P\. Since D' is prime each member of 5\Z has D' 
distinct eigenvalues in the form e^^n/D (0 < 7 < Z?' — 1) and thus there are D'^ = D'^~^ distinct functions A, each 
denoting an orthogonal subspace of dimension D^ . More precisely, A : 5 — *■ C is one of the /?"" distinct characters of 
the Abelian group S satisfying A(e^'^*/^ /) = e^^^l^ [lj|. One such character, Aq say, labels the projector P of the 
code space itself. A measurement result of A will project the encoded state into the subspace defined by P\. An error 
is detected when A 7^ Aq and we attempt correction. 

From Eq. IplH)! and (fT^ -f ^ we find that for stabilizer codes 

^s{P) = ^^,\{E^S\^v.^^E^S)\ (97) 

B's{P) = -^^, \{E e C{S) I suppi? C 5}| . (98) 

Similarly 

A„(-P) = -^|{-Be5| wtF = m}| (99) 

Sm(P) - -^|{-BeC(5)| wtF^m}| (100) 

and the weight enumerators A!^(P') and B'„^{P) may be found through Eq.'s l|45(l and H46|l or Eq.'s l|55() and (jHEJ- 
Define the subsets 

£x = [Ee£ Xo{F)E''FE^X{F)FyFes\ (101) 

= (Ee£ E'^PxE = p\ (102) 

£x,s = [e^£x\ suppS C 5} . (103) 

The sets £\ are disjoint with £ = 1J_;^£^a- The measurement part of the error correction process is then described 
through the following lemma. 

Lemma 12. Let Q be an [[n, fc]]^) quantum code with associated projector P, and let T5 be a random depolarizing 
error acting on qudits S C {1, . . . , n} of an encoded pure state \^p) € Q, where the state is chosen randomly. The 
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probability of result A under a projective measurement with elements ^96]) is 



Prob(A) = Ets 



E 



(^ITs^PaTsIV^; 



1 



■tr5'[(trsP)(tr5PA)] 



D\s\K 

TSiP) if £a.5^ 
if £x,s = 



(104) 
(105) 
(106) 



Proof. Eq. H105() may be shown through a simple variation of the proof of Theorem|51 Now, if £x,s = then Ts Px^s 
is necessarily orthogonal to all |^) e Q since suppTs C S, and hence Prob(A) = 0. Otherwise, if £x,s 7^ we find 
that trg/ [(trsP)(trsPA)] = trs' [(trg P)(trs^P£;t)] = trs' [(trg P)^] where E e Sx.s, and Eq. ((TU^ ' follows. D 

For stabilizer codes, when an error is detected with result A, we attempt correction by applying some unitary Cx 
where Cx & £x- Our task is to find the optimal Cx for which the output fidelity is maximized. This operator will, 
in general, depend on our a priori information about the error. As in the case of error detection, we consider three 
possibilities: (i) the location of the corrupted qudits, S = suppT, is known, (ii) the number of corrupted qudits, m = 

wt T, is known, or (iii) the error is localized, T = ®ies """»' and occurs with probability p''^' (1 — p)" IliGS <^A'(T"i)j 
where the probability that a single qudit is corrupted, p, is known. 

Definition 13. Let Q be an [[n, A;]]d quantum code with associated projector P, and let T5 be a random depolarizing 
error acting on qudits S" C {1, . . . , n} of an encoded pure state |^) € Q, where the state is chosen randomly. Then the 
transmission fidelity on qudits S under error correction^ J-'g{P), is defined as the maximum possible average fidelity 

of all transmitted states under error correction, given input states of the form \ip') = T s\tp) / y {ip\T s'' '^ sli') , which 
occur with probability {ip\Ts Ts\ij)dfj,{Ts)- That is 



^siP) = E,?1|?Ets 



CaG£a 



Eniax Eto 



' Cxeex 



E 



E 



(0|^)(V'|0)(V'|Pa|^')(^|Ts^Ts|^) 
(V'|CA^Ts|^)(V'|TstCA|^) 



(107) 
(108) 



where \4>) — C x Px\4'') I \/ {'4'' \P\\'^') ■ If instead the errors act on < m < n unknown qudits, the transmission fidelity 
on m qudits under error correction is 



T;^{P) = — ^- ^ y max y Exs 

A \S\—7ri 



E 



\Cx^Ts\i^){^\Ts^Cx\^) 



(109) 



which is again the maximum possible average fidelity of all transmitted states. Finally, the transmission fidelity for 
the depolarizing channel under error correction is 



n^P)^Y.^^f Ep'"(1-p)""'" E Ex. 



A m=0 



\S\=m 



E 



(V|Ca+T5|^)(V'|Ts^Ca|^)' 



Theorem 14. Let Q be an [[n, k]]D quantum code with associated projector P. Then 



Ts{P)^Tl,{P) 



{K + l)B's{P) 



(110) 



(111) 



Proof. First note that 

(V|;7t(/5(»trs|V)(^|)C/|V')<(V'l(/s'»tr5|^)(V'|)|^) (112) 

for all product unitaries U — Us ® Us' where suppt/g C S and suppC/5' C S". We can show this by rewriting H112|) 



as 



tr.c 



[/^,(trs|V)(V'l)C/s'(tr5|V>(V'l) 



<trs' 



:trs|^)(V'l)' 



(113) 
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Now with A = t/g/(trs |^)(-0|)t/5' and B = trg \^){ip\ we see that (|112() follows from the Cauchy-Schwarz inequality: 
ItrABtp KtvAAHrBB''. 



By the definition of a random depolarizing error 



E' 



■Ts 



E 
■4>eQ 



{^PlCx^TsWiM^S^CxW 



< I?-I^I^E^[(V'|(/s®tr5|V)(V'l)l^>] 



E^ 



Ts 



E 



(^|Ts|^)(V'|TsV> 



KA'siP)+B'siP) 



(114) 
(115) 

(116) 
(117) 
(118) 



{K+l)D\s\ 

where we have used Eq. (|112|l for the inequality H115|l and Theorems II II and 1^ Now since suppT^ C S, with tp E Q 
and Cx G £x, the two states Ts\ip) and Cx\tp) are necessarily orthogonal whenever £x,s = 0- Consequently 



^siP) = E ^"lax Et, 

£a,S5^0 

ifA'5(p)+i?^(p) 



E 
V-eQ 



(^|Ca^Ts|V)(^|Ts^Ca|V) 



< 



(i^ + l)Dls| 



E 1 

A 

£a,s#0 



if A's(P) + B'siP) y. tvs' [(trs P)(tr5 Pa)] 



{K+l)D\S\ 



trs'[(trsP)2 



ifA's(p) + p^(p) pii^iii: 

(i^ + 1)^1^1 tr5'[(tr5P)2] 
irA-g(P)+P^(P) 



(119) 
(120) 

(121) 

(122) 
(123) 



{K + l)P^(P) 

where Lemma [T^ was used for Eq. (|121f) . We have thus found a bound for the fidelity Tg{P). In fact, this bound is 
reached by simply choosing any Cx € £x,s ^ £\- Then suppCA C S, and hence, the inequalities (|115|l and (|12()|l are 
saturated, giving the desired result. D 

We now extend the definition of our weight enumerators to arbitrary operators: 

A'siA) ^ ^^^ J2 tr[P(At,iv)U]tr[P(/.,«.)At] (124) 



D\s\K^ 



supp Ty(fj..iy)C.S 



1 



= i^trs[(tr5'At)(trs'A)] 



K^ 



B'siA) 



1 



D\s\K 



J2 tr[P(M,«.)t^I?(/x,i.)At] 



supp T>(p,,i^)QS 

— trs' [(trs At) (trs A)] ■ 



(125) 
(126) 

(127) 



The enumerators A'^{A) and P'„(A) are then extended through Eq.'s (|45|) and H46|l . and enumerators Am{A) and 
Bm{A) in the same manner as Eq.'s H124|l and H126(l . 

Proposition 15. Let Q be an [[n, fc]]^) quantum code with associated projector P. Then 

1 m\{n — m)\K 



^^XP) = 



K + 1 nlD"'{K 



1 ~^ L'AttA 



(128) 



^;ip)-YT-, + j^,T. -X E ^"(1 - pT-i^-k. icxp) . 



(129) 
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FIG. 1: For the [[4, 1, 2]] code Qia we plot (a) from left to right, the transmission fidelity on m qubits under error detection .7^, 
[Eq. I8II1 I (light), the transmission fidelity on m qubits under error correction T!^ [Eq. 112811 1 (dark), the transmission rate on 
m qubits under error detection 7^ [Eq. (IS^ I (black), and (b) from top to bottom, T^ [Eq. JH^J] (light), Tp [Eq. Ill29ll 1 (dark), 
and Tp [Eq. 1701 1 (black) for the depolarizing channel. 



Proof. By Lemnias ^ and 0] and the definition of a random depolarizing error we easily obtain 



Et, 



E 



{■iP\Cx^Tsm{ij\Ts^Cx\i,) 



trs 



;trs-PCA^)(trs,CAP) 



trs' 



(trsCAPCAt)(trsP) 



and given that CxPC)J = P\ for aU C\ E £\, we have 

Y, m|x trs' [( trs CaPCa^) ( trg P 



D\s\K{K + \) 



^tr5'[(tr5PA)(tr5P)] 

A 

trs- [(tr5/)(trsP)] 



(130) 



(131) 

(132) 
(133) 



and hence, Eq. l(T^ . The proof of Eq. ifT^ is similar. D 

Unlike in the previous cases, an exhaustive search over all correction operators C\ £ Ex is required to calculate 
the transmission fidelities !F^{P) and T^{P). Although it is not apparent from Eq. (|128|) . given an [[n, A;,d]]£i code, 
T^{P) = 1 for all < m < d/2. In these cases we can choose C\ G £x to be of lowest weight in the set, and constant 
for all < 771 < d/2. However, when m > d/2 (or when p is large for J^^) there may be more optimal choices. One 
example is the code generated by Qra in the following section. Note from Eq.'s l|96|l and (|124|l that for stabilizer codes 



A'siFP) = 
AmiFP) - 



1 



-\{E eFS\ supp£;cS'}| 



■^\{E eFS\wtE^S}\ 



(134) 
(135) 



when F G £, and from either of which we can calculate A'^{FP). 

We may also define the probability of failure under error correction. The failure rate on qudits S under error 
correction, 



^l{P)^l-T^siP) = 



K[B'siP)-A's{P)] 
{K + l)BUP) ■ 



(136) 



and similarly, the failure rate on m qudits under error correction is --^mi-P) — ^ ^ -^miP)! ^^^ ^^^ failure rate for the 
depolarizing channel under error correction is J^p(P) = 1 — !Fp{P). 
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FIG. 2: For the [[5, 1, 3]] code Qz we plot (a) from left to right, the transmission fidelity on m qubits under error detection .T^i 
[Eq. I8II1 I (light), the transmission fidelity on m qubits under error correction T!^ [Eq. 112811 1 (dark), the transmission rate on 
m qubits under error detection 7^ [Eq. (IS^ I (black), and (b) from top to bottom, Tp [Eq. JH^J] (light), Tp [Eq. Ill29ll 1 (dark), 
and Tp [Eq. 1701 1 (black) for the depolarizing channel. 

Finally, to investigate the fidelity when p is small, we set each Cx = C\{p), the optimal correction operator used 
for the maximization in Eq. (|129|l . Now given that !F^{P) = 1 for all < m < rf' = \d/2~\ , when p is small enough 
the operators C\{p) may also be used for the maximizations in Eq. H128() (0 < m < d'). Thus, we must have 



^A'^{C,{p)P) 



m\{n — m)\D'^ 



for all < 771 < d', when p is small enough. Setting C^ = limp^o C\ip), we have 

^;ip) = i--^|i-X^p'"(i-pr-™i?-"E4„(c;p) 



r?j.=0 



K 



^-wTT\j:p-(^-pr' 



= 1- 



K 



K 



Y E ^"(1-?)' 



m\{n — m)\ 



jn\{n — to)! 



A 

-i?-'"^A;,(c;p) 



1 



K 



7.1 



^ ' A 



in the limit p —t Q. Consequently, for error correction, we define 

K r,\ 



„d' 



p" +o[p- 



-.d' + l 



K+l 



d'\{n~d') 



D-^'Y^A'AC'xP) 



(137) 

(138) 
(139) 
(140) 
(141) 

(142) 



If the operators C^ can also be used for the maximization in Eq. p28|> when m — d' , then c' — n\^^,{P)/d\{n — d)\. 
In all examples in the following section this was the case. 



V. EXAMPLES OF STABILIZER CODES FOR QUBITS 

A classical additive code over GF{A) of length n is an additive subgroup C of GF(4)". In the case of qubits, stabilizer 
codes correspond to classical additive codes over Gi^(4) [Jj. This is shown as follows. Letting GF{4:) — {0, l,Ci;,ZJ} 
where ZJ = co'^ = 1 + uj, we define the conjugate oi x G GF{4), denoted x, by the mapping = 0, 1 = 1, and uj = uj. 
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FIG. 3: For Steane's [[7, 1, 3]] code Qii^ we plot (a) from left to right, the transmission fidelity on m qubits under error detection 
T!^ [Eq. I8II1 I (light), the transmission fidelity on m qubits under error correction T^ [Eq. 11281 ] (dark), the transmission rate 
on m qubits under error detection T^ [Eq. (IS^ 1 (black), and (b) from top to bottom, T^ [Eq. ||H5J] (light), T^ [Eq. I129H 
(dark), and Tp [Eq. 1701 1 (black) for the depolarizing channel. 



Next define the trace map Tr : GF{4) -> GF{2) by Tr(2;) ^ x + x^ \ 
and the trace inner product of two vectors x = xi . . . x„ and y ^ yi ■ ■ 



e. Tr(0) ^ Tr(l) 
, Vn in GF(4)« as 



and Tr(w) = Tr(ZU) ^ 1, 



x*y = ^Tr(x,yl) G GF(2). 
1=1 



(143) 



The weight wt(x) of x G GF{A)^ is the number of nonzero components of x, and the minimum weight of a code C is the 
smallest weight of any nonzero codeword in C. Next, by defining the mapping $ : GF{A)'^ ^ f by <&(x) = I?((/)~-'^(x)) 
where 4'{^l, v) — uj/j- + ujv, we can associate elements of GF{A) with PauU matrices (cj ^ X, ZU ^ Z, 1 ^ iXZ , 
0^1), addition of vectors over GF{A)" with multiplication of operators in £ (neglecting phases), and the trace inner 
product on GF(4)" with the commutator on £. 

If C is an additive code, its dual is the additive code C^ = {x e Gi^(4)" |x*c = OVce C}. The code C is called 
self-orthogonal \i C C C'^ and self-dual liC = C^. The following theorem now applies [ij: Suppose C is a self-orthogonal 
additive subgroup of GF(4)", containing 2"^'^' vectors, such that there are no vectors of weight < d in C^\C. Then 
any joint eigenspace of $(C) is an [[n, k, d\] quantum error-correcting code. 

We say that C is pure if there are no nonzero vectors of weight < d in C^. The associated quantum code is then pure 
if and only if C is pure. By convention, an [[n, 0, d]] code corresponds to a self-dual additive code C with minimum 
weight d. Such codes are thus always pure. 

The weight enumerators of an additive code C are the Shor-Laflamme weight enumerators [Eq.'s H53() and H54() ] for 
the corresponding quantum code 



An(P) = A„,{C) = |{x e C I wt(x) = m}\ 
B„,{P) = B„,{C) = |{x e C^ I wt(x) = m}|. 



(144) 
(145) 



The Rains enumerators may then be found through Eq.'s (|55|1 and (|56|l . or through their definition [Eq.'s (|45f) and 
631] with 



A'siP) = A'siO 



21-SI 
1 



|{xeC| supp(x) CS'II 



where supp(x) is the subset of {1, 
that when $(y) = F we have 



(146) 
supp(x) C S}\ (147) 

, n} consisting of all indices labeling a nonzero component of x. Finally, note 



B'siP) = B's{C)^^\{^eC 



A'siFP) ^ A'siy- 
A^{FP) = A^{y 



C)^-^|{xey 

2P 



C)^|{xey- 



C I supp(x) C 5*} I 
C\ wt(x) CS'II. 



(148) 
(149) 
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FIG. 4: For Shor's [[9, 1, 3]] code Qgc we plot (a) from left to right, the transmission fidelity on m qubits under error detection 
J-^ [Eq. 1811 1 (light), the transmission fidelity on m qubits under error correction J^^ [Eq. (11281 1 (dark), the transmission rate 
on m qubits under error detection T^ [Eq. (IS^ I (black), and (b) from top to bottom, Tp [Eq. lIS^ I (light), J^p [Eq. I129H 
(dark), and Tp [Eq. 1701 1 (black) for the depolarizing channel. 



The advantage of making the above correspondence is that a wealth of classical coding theory immediately becomes 
available. Indeed the classical Hamming code with generator matrix 



UJ UJ UJ UJ 

iiJ U uj to 

w w ZU ZU 

lJ UJ u> to 



(150) 



gives the quantum [[5,1,3]] code. The rows of the generator matrix define a basis (under addition) for the classical 
code C, and, with the above correspondence, define generators (up to a phase) for the stabilizer S in the quantum 
version. 

Two additive codes Ci and C2 are said to be equivalent when there exists a map between codewords of Ci and 
codewords of C2 consisting of a permutation of coordinates, a scaling of coordinates by elements of GF(4), and 
conjugation of some of the coordinates. The quantum Hamming code above is unique under equivalence. We now 
catalogue other inequivalent additive codes whose quantum analogues encode a single qubit i.e. k — 1. 

Exhaustive searches show that 



Qia 






LU 


UJ 


UJ 


1 


U 


UJ 


1 


OJ 


UJ 


tZJ 


UJ 



Gib 



UJ 


UJ 


UJ 


UJ 


UJ 


UJ 














uJ 


UJ 



(151) 



and 



Q&a — 



11 

11110 

Q UJ UJ UJ UJ UJ 

1 1 UJ uJ UJ 
UJ Q UJ UJ \ 



Q^b 



(152) 



generate, respectively, the only inequivalent [[4,1,2]] and [[6,1,3]] codes pl. The 4-qubit codes are pure while the 
6-qubit codes are necessarily impure. The code generated by Q^h offers no advantage over the 5-qubit code and will 
not be investigated any further. 
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FIG. 5: For the [[11, 1,5]] code Q\\ we plot (a) from left to right, the transmission fidelity on m qubits under error detection 
T^ [Eq. I8II1 I (light), the transmission fidelity on m qubits under error correction T^ [Eq. (11281 ] (dark), the transmission rate 
on m qubits under error detection 7^ [Eq. (IS^ 1 (black), and (b) from top to bottom, T'^ [Eq. ||H5H (light), T^ [Eq. I129H 
(dark), and T^ [Eq. 1701 1 (black) for the depolarizing channel. 



Rows of the matrices 



Qla 



1111 

1 w Zj 1 

1 oj cJ U a; 

ti) oj oj 1 ZZ? 

1 cJ w 1 

tj oj oj ZU w ZU 



/7b 



Q LlI LlI LD LD 

Lj w cj o; 

cj Lj o; CJ 

zu zu zz? zz? 

cJ U cJ cJ 

zu zu zu zzj 



(153) 



generate inequivalent [[7,1,3]] codes. These may be found by puncturing (Theorem 6b of 1]) the extremal self-dual 
additive codes of length 8 found by Gaborit et al ,15,]. Both codes are pure. The code generated by Gvb is the Steane 
code jS]- More inequivalent [[7, 1,3]] codes will exist. For example, we can always trivially extend lower dimensional 
codes as done in the case of Get- 

Examples of [[8, 1, 3]] codes follow from the matrices 



Qsa — 



11111 

UJ LO LU CO 

1 1 cj 1 ZZJ 

1 Oa;ZZ?ZZ?CLi 
OujujOlOll 

looooizjzzj 

LO LU UJ 1 UJ 



='86 












1 


1 


ZZJ 


LU 











1 





UJ 


LU 





1 








LU 


LJ 





LU 





LU 





1 











1 


ZZJ 


ZZJ 





LU 





LU 


LU 


1 


1 


ZZJ 


1 











LU 





1 


LU 



LU LU LU LU 



(154) 



Gsc = 



11111 

OOOUJUJLULUO 

1 1 ZZJ w 
OIQOujujOI 

uu lu lu lu 

1 1 ZZJ zj 

LU LU LU 1 1 Zu 



(155) 



All of these codes are pure and were found by puncturing the extremal self-dual additive codes of length 9 in |lf 
Again, more inequivalent [[8, 1, 3]] codes will exist. 
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-1.6 -1.4 -1.2 
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FIG. 6: The transmission fidelity for tfie depolarizing channel under error detection JT^ [Eq. H82|l ]. 



Examples of [[9, 1, 3]] codes include 



Qga 



OOOOwZUuJOZU 
10 10 11 
10 10 11 
OOujujOOlJlJO 
10 10 110 
OuOujOuJZJOO 
10 1110 
ujOOluIujluujuj 



Ggb 



w 1 1 w 

111111 
OOOujOujuJuJO 

1 1 cj w 

1 1 cj zu 

Lu to OcJlcJl 

1 1 1 1 cJ w 
CO to IIjO ItZJ 



(156) 



Gdc — 



zuzuooooooo 

OiUcZJOOOOOO 
OOOwZUOOOO 
OOOOZUZUOOO 
OOOOOOcJcJO 
OOOOOOOlJlU 
ujloluluujujOOO 
lu lo lo uj lu lo 



(157) 



The first two codes, Gga and Ggb, are pure and were found by puncturing the extremal self-dual additive codes of 
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FIG. 7: The transmission fidelity for tfie depolarizing channel under error correction Tp [Eq. H129|l ]. 



length 10 found by Bachoc and Gaborit 16]. The code generated by tjg^ is the impure Shor code Q- Many more 
inequivalent [[9, 1, 3]] codes will exist. 

Finally we give generator matrices for pure [[10,1,4]] and [[11,1,5]] codes, found by puncturing, respectively, the 
shortened dodecacode and dodecacode: 

ojG OZUZUZUOcjw 
OtjOOOcJcJlZZJGl 
OljO ZJ ZJ lo lo uj Q 
QQQujQZdlQujujl 
QujuJLjQuJ'UJLj 
OOcJOOcjlOlcJcJ 
GZUuJO OwaJOwcJ 
OZUO QujQuJLoujQuJ 
ZUcJZUOZUO Q uj Lo uj uj 
OZjOZUO uj Q uj lj lj 

In Fig. 'sQ through 13 we plot the quantities 7^, T^, T^, T^, T^, and T^ for the [[4,1,2]] code Q^ai the unique 
[[5,1,3]] code fJs, Stean's [[7,1,3]] code ^7b, Shor's impure [[9,1,3]] code ^gc, and the [[11,1,5]] code Q\\. Next, in 
Fig. 's El and we plot log;^Q \ — T^ and logio 1 ^ -^p: respectively, versus log^oP for all of the stabilizer codes given 
above. 

When p is small the transmission fidelity under error detection follows from Eq. H92|) , and thus we can rank different 
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UJ 





UJ 


1 


1 





UJ 
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codes using the pair (d, c), where c is defined in Eq. l(^ . The codes in order are: G4b (2,1/3), Q4a (2,1/4), Ggc (3,13/32), 
^5 (3,5/16), Gea (3,1/4), Gn (3,7/32), Gra {3,l3/96),G8c (3,1/8), Gst (3,1/8), Gsb (3,1/12), ^g, (3,l/12),e9, (3,1/12), 
^10 (4,5/64), and Gii (5,33/256). Note that as the number of qubits increases we are generally able to construct 
better codes even when the minimum distance remains constant. However this is not the case for error correction. 

In the case of error correction we use the pair (d', c') [see Eq.'s (I141II and H142I) ] to rank different codes. The codes 
in order are now: G4b (1,1), Gia (1,1), Grb (2,49/8), Gsa (2,127/24), Gsc (2,31/6), Gra (2,41/8), ^g^ (2,5), Gsb (2,5), 
Gsc (2,39/8), Gea (2,19/4), Ggb (2,23/6), ^lo (2,15/4), G5 (2,15/4), and Gii (3,273/8). Note that the 5-qubit code 
outperforms all other codes of minimum distance 3. The 10-qubit code asymptotes to the five only at much smaller 
values of p than shown in the inset of Fig. Thus, for the codes investigated, the benefit of accessing more qubits 
to construct a code is outweighed by the cost of allowing the extra qubits into an error-prone environment. 

VI. CONCLUSION 

In conclusion, we have investigated the performance of a quantum error-correcting code when stretched beyond its 
intended capabilities. The content of Theorem'sl^ Illland ll4l along with Proposition 1151 form the main results of the 
paper. We have derived the transmission rate, T'' (the probability that no error is detected), and the transmission 
fidelity, JF"*, under error detection, in Theorem's 1^ and 1111 respectively In the error detection scenario a corrupted 
state is simply discarded once detected. Theorem 1141 and Proposition 1151 are concerned with error correction. Here 
we attempt to correct all corrupted states. In this case we give expressions for transmission fidelity, J-", for stabilizer 
codes. The quantities T", T"^ and T"^ in their various forms, or c and c' [Eq.s (|93|l and H142() ]. might be used to compare 
different quantum error-correcting codes of the same minimum distance. Indeed, under the depolarizing channel, the 
unique five-qubit quantum Hamming code outperforms other known codes of the same minimum distance in the error 
correction scenario, but loses out to codes constructed from higher numbers of qubits in the error detection scenario. 
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